ar X iv : q ua nt - p h / 03 06 04 2 v 1 5 J un 2 00 3 Multi - Party Pseudo - Telepathy
نویسندگان
چکیده
Quantum entanglement, perhaps the most non-classical manifestation of quantum information theory, cannot be used to transmit information between remote parties. Yet, it can be used to reduce the amount of communication required to process a variety of distributed computational tasks. We speak of pseudo-telepathy when quantum entanglement serves to eliminate the classical need to communicate. In earlier examples of pseudo-telepathy, classical protocols could succeed with high probability unless the inputs were very large. Here we present a simple multi-party distributed problem for which the inputs and outputs consist of a single bit per player, and we present a perfect quantum protocol for it. We prove that no classical protocol can succeed with a probability that differs from 1/2 by more than a fraction that is exponentially small in the number of players. This could be used to circumvent the detection loophole in experimental tests of nonlocality.
منابع مشابه
ar X iv : q ua nt - p h / 04 02 03 5 v 3 9 J un 2 00 5 p - MECHANICS AND FIELD THEORY
The orbit method of Kirillov is used to derive the p-mechanical brackets [25]. They generate the quantum (Moyal) and classical (Poisson) brackets on respective orbits corresponding to representations of the Heisenberg group. The extension of p-mechanics to field theory is made through the De Donder–Weyl Hamiltonian formulation. The principal step is the substitution of the Heisenberg group with...
متن کاملar X iv : q ua nt - p h / 02 03 04 6 v 1 1 1 M ar 2 00 2 Quantum imaging
We provide a brief overview of the newly born field of quantum imaging, and discuss some concepts that lie at the root of this field.
متن کاملar X iv : q ua nt - p h / 03 04 10 7 v 1 1 5 A pr 2 00 3 Distillable entanglement in d ⊗ d dimension
Distillable entanglement (E d) is one of the acceptable measures of entanglement of mixed states. Based on discrimination through local operation and classical communication, this paper gives E d for two classes of orthogonal multipartite maximally entangled states.
متن کاملar X iv : q ua nt - p h / 04 11 17 2 v 1 2 3 N ov 2 00 4 Information and Entropy in Quantum Theory
متن کامل
ar X iv : q ua nt - p h / 06 03 00 8 v 2 2 1 Ju n 20 06 ON POSITIVE DECOMPOSABLE MAPS
A partial characterization (a necessary condition for decompos-ability and a criterion for nondecomposability) of decomposable positive maps is given. Furthermore, a clarification of the structure of the set of positive maps is provided.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003